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Abstract. We discuss an experimental approach to open problems in toric geometry: 
O i are smooth projective toric varieties (i) projectively normal and (ii) defined by degree 2 

' equations? We discuss the creation of lattice polytopes defining smooth toric varieties 

Q,^ . as well as algorithms checking properties (i) and (ii) and further potential properties, in 

Particular a weaker version of (ii) asking for scheme- theoretic definition in degree 2. 
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1. Introduction 



Two of the most tantalizing questions in toric geometry concern the arithmetic normal- 
ity and the degree of the defining equations of smooth projective toric varieties: 

(N) (Oda) Is every equivariant embedding of such a variety Y into projective space 

arithmetically normal? 
(Q) (B0gvad) Is the ideal of functions vanishing on Y generated in degree 2? 

Both questions have affirmative answers in dimension 2, but are open in dimension > 3. 
They were the major themes of workshops at the Mathematisches Institut Oberwolfach 
(2007) and the American Institute of Mathematics (2009). The Oberwolfach report [16l 
gives a good overview of the subject. See Ogata 11211 . [|22l for some positive results in 
dimension 3. 

Toric geometry has developed a rather complete dictionary that translates properties 
of projective toric varieties into combinatorics of lattice polytopes, and therefore both 
^ I questions can be formulated equivalently in the language of lattice polytopes and their 

■ monoid algebras. In the following, lattice polytopes representing smooth projective toric 

varieties are called smooth, those representing a normal projective toric variety are called 
very ample, and those representing an arithmetically normal subvariety are normal. A 
very brief overview of the connection between toric varieties and lattice polytopes is given 
in Section m 

An algorithmic approach for the search of counterexamples was discussed by Gube- 
ladze and the author about 10 years ago, and taken up by Gubeladze and Ho§ten in 2003, 
however not fully implemented. Such an implementation was realized by the author in 
2007, and completed and augmented in several steps. A software library on which the 
implementation is based had previously been developed for the investigation of unimod- 
ular covering and the integral Caratheodory property Q, [|2l. Moreover, Normaliz IfTOl 
proved very useful (and profited from the experience gained in this project). 

Unfortunately the search for counterexamples has been fruitless to this day. Neverthe- 
less we hope that a discussion of the algorithmic approach to (Q) and (N) and several 
related properties of smooth lattice polytopes is welcome. 
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The main experimental line consists of three computer programs for the following 
tasks: 

(1) the random creation of smooth projective toric varieties via their defining fans; 

(2) the computation of support poly topes; 

(3) the verification of various properties, in particular (N) and (Q). 

The implementation of the first two tasks is described in Section [3l 

Testing normality (Section Hj) is much easier and faster than testing quadratic gener- 
ation, and amounts to a Hilbert basis computation that is usually a light snack for the 
Normaliz algorithm described in [1 1] and [9 |. Quadratic generation requires more discus- 
sion (Section [5]). One of the results found in connection with the experimental approach 
is a combinatorial criterion for scheme-theoretic definition in degree 2. In contrast to 
ideal-theoretic definition in degree 2, as asked for in (Q), it can be tested efficiently for 
poly topes with a large number of lattice points. 

For an arbitrary lattice poly tope P the multiples cP are normal for c > dimP — 1 and 
their toric ideals are generated in degree 2 for c > dimP [|71. Therefore one expects 
counterexamples to have few lattice points, and so we try to reduce smooth lattice points 
in size without giving up smoothness, of course. In Section[6]we explain the technique of 
chiseling, already suggested by Gubeladze and Ho§ten, that splits a smooth polytope in 
two parts unless it is robust. It is then not hard to see that a minimal counterexample to 
(Q) or (N) must be robust. 

After a discussion of some further potential properties of smooth polytopes, in partic- 
ular the positivity of the coefficients of their Ehrhart polynomials, we widen the class 
of lattice polytopes by including the very ample ones. In fact, it would already be very 
interesting to find simple polytopes that are very ample but not normal. 

One can interpret the failure of the search for counterexamples as an indication that 
(N) and (Q) hold. However, the main difficulty is not the investigation of given smooth 
polytopes: it is their construction for which we depend on the construction of fans, objects 
that live in the space dual to that of the polytopes. It is doubtful whether we can generate 
a sufficient amount of complexity in the dual space without loosing the passage to primal 
space. An argument supporting this viewpoint is given in Section [8l 

The software on which our experiments have been based was made public in 2009 and 
has recently been updated [3 |. Its documentation discusses the practical aspects of its use. 
They will be skipped in the following. 



Acknowledgement. The author is very grateful to Joseph Gubeladze and Serkan Ho§ten 
for sharing their ideas. Without Joseph's enthusiasm, his inspiring comments and the 
perpetual discussions with him (almost never controversial), this project would not have 
been started. 

The author is also indebted to Mateusz Michalek for his careful reading of the paper, in 
particular for pointing out a mistake in the author's first version of Theorem 15. II and for 
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2. LATTICE POLYTOPES AND TORIC VARIETIES 

We assume that the reader is familiar with the basic notions of discrete convex geom- 
etry, combinatorial commutative algebra and toric algebraic geometry. These notions are 
developed in the books by Fulton UJj, Oda [[I9l and Cox-Little-Schenck [|l2l. We will 
follow the terminology and notation of H. 

Nevertheless, let us briefly sketch the connection between projective toric varieties, 
projective fans and lattice polytopes since the experimental approach to the questions (N) 
and (Q) is based on it. The main actors in the experimental approach are lattice polytopes, 
and therefore it is natural, but opposite to the conventions of toric geometry, to have them 
live in the primal vector space V = M"^ whereas (their normal) fans reside in the dual space 
V* = HomR(V, M). By L we denote the lattice Z^, and L* is its dual in V*. 

Let P C y be a lattice polytope. In order to avoid technicalities of secondary importance 
we will assume that the lattice points in P generate L as an affine lattice whenever we are 
free to do so. In particular P has dimension d, and we need not distinguish normal and 
integrally closed lattice polytopes (in the terminology of [6]). 

The set P X {1} n Z^+i generates a submonoid M{P) of Z^+^. The monoid 

algebra R = K[P] = K[M{P)] over a field K has a natural grading and is generated by 
monomials of degree 1 (that, by construction, correspond to the lattice points of P). Thus 
y = ProjT? is a projective subvariety of the projective space P^, n = #E{P) — 1. The 
natural affine charts of y are the spectra of monoid algebras obtained by dehomogenizing 
R with respect to the monomials that correspond to the vertices of P: for such a vertex 
V the corresponding chart is given by SpecK[M{P)^] where the monoid M{P)y C Z'^ is 
generated by the difference vectors x — v, x E P D L. (In multiplicative notation, x — v 
corresponds to the quotient of two monomials of degree 1 .) 

In classical terminology, a toric variety is required to be normal, and this is the case if 
and only if all the algebras K[M{P)^] are normal. A polytope P with this property is called 
very ample since it represents a very ample line bundle on Y. Under our assumptions on 
P, normality of K[M{P)y] is equivalent to the equality M{P)y = C{P)c^L where C{P\, is 
the corner (or tangent) cone of P at v: it is generated by the vectors x — v,xEP. 

The variety Y is smooth if and only if the algebras K[M{P)y\ are polynomial rings. In 
terms of P, this property can be characterized as follows: exactly d edges emanate from 
each vertex v, and the d vectors w — v, where w is the lattice point next to v on an edge, 
are a basis of L. Such polytopes are called smooth. 

The combinatorial approach to the open questions (N) and (Q) is justified by the fact 
that the homogeneous coordinate rings considered in these questions are all of type K[P] 
where P is a smooth polytope. 

The rather elementary passage from a lattice polytope P to a projective toric variety has 
been sketched above. In order to justify the last claim we have to reverse the construction. 
Every projective toric variety of dimension d intrinsically defines a complete projective 
fan ^ mV* (we remind the reader on our convention on primal and dual space), and 
the coordinate rings of the equivariant embeddings of 'f into projective space are given 
in the form Proj^fP] where P is a very ample lattice polytope (satisfying all our basic 
assumptions) such that ^{P) = ^ ■ Such a polytope is called a support polytope of 
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^ . The comer cones of P are exactly the cones dual to the cones in (the set of d- 
dimensional faces of .^), and since duality preserves unimodularity, is smooth if and 
only if ^ is unimodular. 

The correspondence between unimodular projective fans and smooth projective toric 
varieties is not only of fundamental theoretical importance — it offers a way to construct 
smooth polytopes from "random data". 

3. Polytopes from fans 

3.A. Creating unimodular projective fans. As just explained, the choice of a smooth 
projective variety is equivalent to the construction of a projective unimodular fan. It can 
be carried out as follows: 

(UFl) Choose vectors pi,...,ps in L* such that the origin is in the interior of Q = 
conv(pi ,...,Ps). The cones spanned by the faces of Q (with apex in 0) then form 

a projective fan 

(UF2) Choose a regular triangulation of the boundary of Q with vertices in lattice points, 

and replace ^ by the induced simplicial refinement. 
(UF3) For each maximal cone of ^ compute its Hilbert basis and refine ^ by stellar 

subdivision, inserting all these vectors in some random order. 
(UF4) Repeat (UF3) until a unimodular fan is reached. 

This is nothing but the algorithm producing an equivariant desingularization of the pro- 
jective toric variety defined by the choice of ^ in (UFl). It terminates in finitely many 
steps since stellar subdivision by Hilbert basis elements strictly reduces the multiplicities 
of the simplicial cones. Computing unimodular fans is fast, contrary to the computation 
of support polytopes. 

3.B. Computing support polytopes. Once we have a unimodular fan we must find 
support polytopes of Let us first assume that ^ is just an arbitrary complete fan. 
The algorithm that we describe in the following will decide whether ^ is projective by 
providing lattice polytopes P such that y^{P) = in the projective case, and ending with 
a negative outcome otherwise. The set of rays of is denoted by and its elements 
are listed as pi, . . .jP^. 

Each support polytope is the solution set of a system of linear inequalities 

Piix) > -bi, biE'Z, / = 1, . . . ,5. 

(The choice of the minus sign will turn out natural.) We are searching for the right hand 
sides b= {bi,...,bs) = 11 , such that the following conditions are satisfied: 

(LP) For each cone L e ^^^^ there exists a vector ve e L such that Pi(vi;) = —bi for 
Pi e E. 

(CP) The points vj: are indeed the vertices of their convex hull Pih). 
(VA) P{h) is very ample. 

In fact, for each E e ^["^1, the hyperplanes with equations Piix) = —bu Pf e Z, must 
meet in a lattice point ve e L. Thus condition (LP) selects a sublattice ^ of W, and there 
is a well-defined linear map verts : ^ — > L that assigns b the prospective vertex V£. 
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In the unimodular case, (LP) is satisfied for all b & W = 'ip , and this simplifies the 
situation significantly! Also (VA) is automatically satisfied. Therefore we concentrate on 
condition (CP) which requires that the points V£ are in convex position. This is equivalent 
to the system 

P;(vertz(^))>-Z7j + 1, j = l,...,5, p;^E, E G ^. (1) 

of inequalities being satisfied. Convexity is a local condition, and therefore one can re- 
strict the system to a smaller set of inequalities: one needs to consider only the inequalities 
Py (verts (Z?)) > —bj such that pj ^ E is a ray in a cone T e ^ sharing a facet with E. (This 
condition is easily checked algorithmically.) The set of pairs (E, j) just defined is denoted 
by y. 

We summarize and slightly reformulate our discussion as follows. Set 

N' = {be : p;(verts(Z>)) +bj > 0, (E,;) e Y}. 

Then the lattice poly topes we are trying to find correspond to the points in '^nint(A^'). 
The cone A^' is not pointed since it contains a copy of V, namely the vectors (pj(v)). 
However, we loose nothing if we choose a cone Eq G ^^'''^ and set V£q = 0. In this way 
we intersect N' with a linear subspace U, and the intersection 

N = N'r]U 

is indeed pointed. Moreover, since is one vertex of the polytopes to be found, we have 
bj > for all j and all points b E N'. In particular this implies 

P{b)cP{b + b') 

for all b,b' EN n'rf. 

Heuristically, and for the reasons pointed out above, the candidates for counterexamples 
should appear among the inclusion minimal polytopes P with ^ = ^(P) . In view of the 
inclusion just established, it is enough to determine the minimal system of generators of 
'^nintA'^ as an ideal of the monoid 'ifnN. After homogenization of the system ([T]) and 
fixing vert^y = 0, this amounts to a Hilbert basis calculation in the cone N C M'^^'^"'"^ 
defined by the inequalities 

Pjivcrt^ib)) +bj-h>0, (E, j) G ^, 
h>0. 

From the Hilbert basis computed we extract the elements with h = I, and obtain a col- 
lection of polytopes among which we easily find the inclusion minimal ones. (If no such 
element exists, the fan has proved to be non-projective.) 

Remark 3.1. (a) The letters W and ^ have been chosen since W represents the group 
of torus invariant Weyl divisors and ^ the group of torus invariant Cartier divisors. By 
fixing one of the vertices at the origin, we have chosen a splitting of the epimorphism 

'^^pic(r). 

Remark 3.2. (a) Since we favor small examples and since very large ones tend to be 
intractable, we limit the construction of unimodular fans to at most d + 20 rays (in other 
words, rankPic(y) < 20) and 150 maximal simplicial cones. These numbers can be 
varied, of course, but they allow the computation of support polytopes. 
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(b) Computing all minimal support polytopes is only possible if the rank of the Picard 
group is not too large. In practice, 10 is a reasonable bound. One way out is to compute 
the extreme rays of N and to select those with h = l. Though there is no guarantee for the 
existence of such extreme rays, they almost always exist. 

(c) Not every element of the Hilbert basis computed defines an inclusion minimal sup- 
port polytope of the given fan. The reason is that the difference of the corresponding 
support functions of the fan need not be convex. 

4. Normality 

4. A. Checking normality. For this purpose we use the Hilbert basis algorithm of Nor- 
maliz (in the author's experimental library). We refer to [[TTI and [|9l for the details. The 
algorithm is fast for the polytopes that have been investigated. 

4.B. Extending corner covers. One reason for which one could expect smooth poly- 
topes P to be normal is that each corner is covered by unimodular simplices — in fact, it 
is such a simplex — and that it should be possible to extend these covers far enough into 
P such that P is covered by the extensions. In order to define the extensions one can 
identify the comer cone C{P)v with the cone D generated by the sums of unit vectors 

, -)- ^2, ■ ■ ■ 5 ^1 H Veci'mW^ and transfer the Knudsen-Mumford triangulation of D 

to a triangulation E of C{P)v (compare [[61 Ch. 3]. Then we let Uv{P) be the union of those 
unimodular simplices of E that lie in P. \f P — {j^Uy{P), then P is evidently normal. It 
would be possible to test whether P = \J^,Uv{P). However, a direct test for normality is 
much faster. We will come back to this point in 17. Al below. 




5. Generation in degree 2 

In the following we must work with the toric ideal of a polytope and its dehomogeniza- 
tions, and some precise notation is needed. The monoid algebra K[M{P)] has a natural 
presentation as a residue class ring of a polynomial ring 

Ap = K[Xx:xePnZ''] ^K[M{P)], X^^ix.l) eM{P) CK[M{P)]. 
The kernel of is the toric ideal of P. It is generated by all binomials 

n^x' - n^x' ^^^^ E = E f^xx. 

XX XX 

The lattice points w next to a vertex v of P on an edge of P will be called neighbors of v. 
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5. A. Testing generation in degree 2. There seems to be no other way for testing gen- 
eration in degree 2 than computing the toric ideal via a Grobner basis method. (For toric 
ideals, special algorithms have been devised; see [17] or [IJ.) In order to access also 
rather large poly topes we only test whether the toric ideal I{P) needs generators in degree 
3 as follows, letting J denote the ideal generated by the degree 2 binomials in I{P): 

(GB2) We compute the degree 2 component G of a Grobner basis of J with respect to 
a reverse lexicographic term order by simply scanning all degree 2 binomials in 
I{P). 

(GB3) Next we compute the degree 3 component of the Grobner basis of J by the Buch- 

berger algorithm in a specialized data structure. 
(HV3) Then we compute the /z-vector of J up to degree 3, using the initial ideal from the 

preceding steps. 

(NMZ) Finally the result is compared to the /z-vector of K[P] computed by Normaliz. 
(This /z-vector gives the numerator polynomial of the Ehrhart series of P.) 

Clearly, I{P) has no generators in degree 3 if and only if the two /z- vectors coincide up to 
hat degree. The time consuming step is (GR3) while the others are very fast. 

As we will see next, there is a generalization of generation in degree 2 that is very 
natural from the viewpoint of projective geometry and much faster to decide. 

5.B. Scheme-theoretic generation in degree 2. Let / c , . . . , X„] be a homogeneous 
ideal (with respect to the standard grading). We say that / is scheme-theoretically gen- 
erated in degree 2 if there exists an ideal J that is generated by homogeneous elements 
of degree 2 such that / and J have the same saturation with respect to the maximal ideal 
m= (Zi,...,Z„): 

/sat = {jc : m^jc G / for some k} = J^^^ 

Equivalently, we can require that / and J define the same ideal sheaf on Proji?. Clearly 
7 C / if / = P^^, and this is the case for prime ideals / like toric ideals, whence we may 
assume that J = 7(2) is the ideal generated by the degree 2 elements of /. 

Let V be a vertex of P,R = K[M{P)] and S = R/ {Xy — 1) be the dehomogenization of R 
with respect to Xy. The presentation K[M{P)] = Ap/I{P) induces a presentation 

5v = Ap/ (Xv - 1 ) ^ 5 with kernel I{P)By. 

The residue classes of the X^ are denoted by Y^, and By is again a polynomial ring in 
the Yx, X ^v. But S is already the image of the subalgebra B'^ = KSy^ : x — v ^ i/y], 
Uy = Hilb(M(/')v). Clearly ly is generated by the extension of the toric ideal I{Hy) = 
I{P)By n B\, and any choice of polynomials Y^ — ji^ where z — v ^ Hy and ji^ G is a 
monomial representing z — v as a Z+-linear combination of the Hilbert basis Hy. The 
smooth case is characterized by the condition I{Hy) = 0. This simplifies the situation 
considerably. For the proof of the next theorem one should note that I{P)By = JBy for a 
homogeneous ideal J in Ap if and only if I{P) [X^^] = J[X^^]. 

In order to prove that I{P) is the saturation of I{P)[2) h^^e also to check the dehomog- 
enization with respect to indeterminates X^ for non-vertices x of P. However, as we will 
see, the comparison can be reduced to the consideration of vertices. 
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Theorem 5.1. Let P be a smooth lattice poly tope. Then the following are equivalent: 

(1) I{P) is scheme-theoretically generated in degree 2; 

(2) (a) for all vertices v of P and all lattice points x that are not neighbors ofv the 

polytope Pr[{x-\-v — P) contains a lattice point y ^v^x, and 
(b) every non-vertex lattice point x of P is the midpoint of a line segment 
y,zePr\'L^,y,zi-x. 




Proof. For the implication (2) =^ (1) we note that for every vertex and each non- 
neighbor X we have a binomial 

by (2)(a). Thus ~ YyV^ G /(P)(2)^v- As a positive monoid, M(P)y has a grading, and 
we can use induction on degree to find monomials jix in the Y^, w — v E Hy, such that 
Yx-{J^x& I{P){2)By. In fact, deg(); - v) , deg(z - v) < deg(x - v) , so that Yy - Hy, Y^-n^e 
I{P)(^2)Bv Then Y^ — Hyfi^ G ^(^)(2)^v as well, and we can set ji^ = l^yl^z- This argument 
shows that I{P)By = I{P){2)Bv or, equivalently, I{P)[X-^] = /(P)(2) [X;r^] for all vertices 
vofP. 

It remains to compare I{P) and /(i')(2) after the inversion of Xp for non- vertices p. Let 
Q be the convex hull of all lattice points w such that X^ is a unit modulo I{P)(^2)[^p^]- 
One has 2 7^ since p E Q. Let jc be a vertex of Q. If x is a vertex of P, we can invert Xx 
first and use what has been shown above as a consequence of (2)(a). Suppose that x is a 
non-vertex of P. Then (2)(b) implies that X^ —XyX^ E I{P) for suitable lattice points y,z. 
But only one of y, z can belong to Q, and both are units together withX;,; after the inversion 
of Xp. This is a contradiction, and thus x is a vertex of P. 

For (1) =^ (2)(a) we consider the binomial Yx — jlx E I{P)By. Homogenizing and 
clearing denominators with respect to Xy yields a binomial 

P=X^Xx-XyPY\x:^^El{P). 

Multiplying by a high power of Xy sends it into (^)(2)- So we may assume that /3 belongs 
to (P) (2) • But then X^Xx must be divisible by a monomial appearing in a degree 2 binomial 
in I{P). The only potential degree 2 divisors are Xy and XyXx. Since v is a vertex, no 
power X^, m > 1, can appear in a binomial 7 in I{P) as one of the summands (unless 7 
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is divisible by X^). This implies that there exists a degree 2 binomial XyX^ — XyX^ in I{P), 
and y and z both belong to Pr]{x + v — P) since they both belong to P. 

The argument for (b) is similar. In fact, let F be the smallest face of P containing 
X. Since jc is a non-vertex, F must contain at least one more lattice point w. Modulo 
I{P)[X-^] all X^ for lattice points w in F are units. Since I{P)[X-^] = I{P)^2)[Xx^] by 
hypothesis, the same holds modulo I{P)(2)[X^^]. By similar arguments as above this 
implies the existence of a binomial 

X^ X^^|l^, 

in I{P){2)- But then we must have a nonzero binomial X^ - XyX, eI{P). □ 

Remark 5.2. The implication (2) =^ (1) can be generalized as follows: smoothness is 
replaced by the hypothesis that for each vertex v the ideal I{Hy) is generated by homo- 
geneous binomials of degree 2. In fact, homogeneous binomials in I{Hy) lift to homoge- 
neous binomials in I{P), and we need only add the binomials XyX^—XyXz and X^ —XyX^ 
existing by (2) in order to find a degree 2 subideal J of I{P) such that JB^^ = I{P)Bx for 
all lattice points x E P. 

For the implication (1) =^ (2) holds for arbitrary lattice polytopes if one restricts 
(2)(a) to those x for which x — v^ Hy. However, one cannot conclude that the ideals I{Hy) 
are generated in degree 2. We will come back to this point in Remark l54l 

By condition (2) of the theorem, scheme-theoretic generation in degree 2 can be tested 
very quickly. In most cases y can be chosen as a neighbor of v for (2)(a). Thus the number 
of lattice points j G P to be tested is very small on average. However, the theorem very 
strongly indicates that finding a counterexample to scheme-theoretic generation in degree 
2 is extremely difficult. 

Remark 5.3. In the author's first formulation of Theorem 15.11 condition (2)(b) was miss- 
ing. This mistake was pointed out by Mateusz Michalek who also suggested the inclusion 
of (2)(b). The problem is discussed in [fT81 Remark 12.2]. 

5.C. Abundant degree 2 relations. All smooth polytopes that have come up in the 
search for counterexamples satisfy an even stronger condition: let us say that P has abun- 
dant degree 2 relations if condition (2)(a) continues to hold if we replace the vertex v 
by an arbitrary lattice point: for all lattice points v,x E P (including the case v = x) the 
midpoint of the segment [v,x] is also the midpoint of a different line segment [y,z\ C P, 
apart from the following obvious exceptions: one of v,x is a vertex, say v, and x = v or x 
is a neighbor of v. In terms of the toric ideal I{P)'- it contains a binomial XyXx—XyX^ ^ 
for all lattice points v,x unless this is priori impossible. (This includes condition (2)(b).) 

The property of having abundant degree 2 relations clearly implies scheme-theoretic 
generation in degree 2 for smooth polytopes, but it is not clear how it is related to gen- 
eration in degree 2. For arbitrary lattice polytopes it does not follow from generation in 
degree 2. As an example one can take the join of two line segments with midpoints whose 
toric ideal is generated by X^X^—X^, XuXw—Xy-. the midpoint of [y, v], both non- vertices, 
is not the midpoint of any other line segment since XyXy does not appear in the generating 
binomials. 
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One is tempted to prove that abundant degree 2 relations imply generation in degree 2 
by a Grobner basis argument. While we cannot exclude that such an argument is possible, 
it is very clear that its success depends on the choice of the term order. A simple example 
is the following polytope with the term order that induces the unimodular triangulation: 
the corresponding Grobner basis contains X^XyX^—X^. 



Remark 5.4. An important class of poly topes that have abundant degree 2 relations, but 
are not known to be quadratically defined, are given by matroids. See [|24l for a rather 
recent result and references for this very hard problem. 

In fact, it is not difficult to see that the symmetric exchange in matroids supplies abun- 
dant degree 2 relations. So one could try to apply the generalization 15 . 21 of Theorem 15. 1[ 
(2) =^ (1), in order to show scheme-theoretic generation in degree 2 for matroid poly- 
topes. But this does not work since the ideal I{Hy) need not be generated in degree 2, 
even if I{P) is. 

An example for this phenomenon is given by the matroid whose bases are the triples 
[iiJiJs] indicating the vector space bases contained in the family Ui = e,-, and m,_|_3 = 
ej + e^, /= 1,2,3, 1 < j < k < 3, i ^ j,k. For the vertex v = [1,2,3] the ideal I{Hy) is 
generated by a degree 3 binomial. 

5.D. Squarefree divisor complexes. Whether the toric ideal I{P) needs generators in a 
certain multidegree can be tested by checking the connectivity of the squarefree divisor 
complex of the given degree. For example, see [8J for the terminology and the details. 
(According to Stanley [|25l 7.9], the result goes back to Hochster.) Such a test has been 
implemented and is applied to a random selection of multidegrees of total degree 3 for 
polytopes that are too large for the approach described in 15. A[ However, it seems rather 
hopeless to find a counterexample to quadratic generation by this test since it can only 
deal with a single multidegree at a time. 



As pointed out above, one should expect counterexamples to be small, but "compli- 
cated". In particular, one can try to pass from a smooth polytope P to a smooth sub- 
polytope by splitting P along a suitable hyperplane. In its simplest form this amounts to 
cutting corners off P as illustrated in the figure below. The operation described in the 
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6. Chiseling 
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following is called chiseling — it sounds less cruel than "cutting faces". 



• rf- 



H 



Pi/ 
/ 

* • 



Suppose F is a face of the smooth polytope P and aff(P) the intersection of the support 
hyperplanes H\,. ..,Hs where s = d — dimF. Let Hi be given by the equation = bi. 

Set a = Ai H h A^. Then a has constant value b = bi-\ \-bs on F. Let c be the 

minimum value of o on the lattice points x of P that do not lie in F, and suppose that 
b < c — I (clearly b < c). In this case the hyperplane H with equation o{x) = c — \ splits 
P into the polytopes 

P\ = {x : X e P and oix) > c - 1|, 

(2) 

P2 = {x:xePaad o{x) < c - 1}. 

Lemma 6.1. P\ and P2 are smooth lattice polytopes of full dimension. 

This is easily seen by considering the normal fans of P\ and P2. The normal fan of P\ 
is a stellar subdivision of /i^{P) ■ The next theorem shows that it suffices to investigate P\ 
and P2 in the search for counterexamples. As in [6J we say that a polytope is integrally 
closed if P n Z^' generates Z^' affinely and the monoid ring K[P] is normal, or, equivalently, 
K[P] is integrally closed in is:[Z^+i]. 

Theorem 6.2. Let P be a lattice polytope and H a rational hyperplane such that Pi — 
PnH~^ and P2 = PHH are lattice polytopes. 

(1) If Pi and P2 are integrally closed, then P is integrally closed. 

(2) If Pi and P2 are integrally closed and the toric ideals of Pi and P2 are generated 
in degrees di and J2 respectively, then the toric ideal ofP is generated in degrees 
< max(2,(ii, ^2)- 

Proof. (1) is obvious. 

(2) We define a weight function on the lattice points x of P (or the generators of M{P)) 
by w{x) — where A is the primitive integral affine linear form defining H by the 

equation X{x) = 0. This weight "breaks" P along H, and it breaks the monoid M{P)'mio 
the monoidal complex consisting ofM{Pi) andM(P2), glued along H. We refer the reader 
to [|6l Chapter 7] for the terminology just used. 

Let / be the toric ideal of P. The normality of Pi and P2 implies that M{P) fl //+ = 
M{Pi) and M{P) nH = M{P2). By (61 Corollary 7.19] this is equivalent to the fact that 
inw(/) is a radical ideal. 

Therefore 'mw{P) is the defining ideal of the monoidal complex by [6, Theorem 7.18]. 
On the other hand, the defining ideal of the monoidal complex is generated by the bino- 
mial toric ideals of Pi and P2 and the monomial ideal representing the subdivision of P 
along H [|6l Proposition 7.12]. The latter is of degree 2 since a monomial with support not 
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in Pi or P2 must have a factor of degree 2 with this property (as is always the case by sub- 
divisions along hyperplane arrangements). This shows that inv^,(/) is generated in degrees 
< max(2, d\,d2) and it follows that / itself is generated in degrees < max(2, ^1,^2)- D 

For a special case, Theorem 16.21 is contained in an unpublished manuscript of Gube- 
ladze and Hogten, but with a proof using squarefree divisor complexes. 

The following counterexample shows that part (1) of the theorem cannot be reversed, 
and that part (2) does no longer hold if one omits the assumption that P\ and P2 are 
integrally closed: set 

x= (0,0,0), y= (1,0,0), z= (0,1,0), 
v = (l,l,2), w = (0,0,-l), 

and let P be the polytope spanned by them. One can easily check that the given points 
are the only lattice points of P since P is the union of the simplices Pi = com{x,y,z,v) 
and P2 = com{x,y,z-iW). The toric ideals of Pi and P2 are both 0, but I{P) is generated by 
the binomial XxXyX^ —ZvZ^. Condition (a) is violated since the lattice points in Pi do not 
span as an affine lattice. 

Let us say that a lattice polytope is robust if it cannot be chiseled into two lattice 
subpolytopes of the same dimension along a hyperplane H, as described by Q. The 
robust smooth polytopes P can be characterized as follows: from each face F of P there 
emanates an edge of length 1 . 

Corollary 6.3. (i) In every dimension, a minimal counterexample to the normality 
question is robust. 

(2) In every dimension, a normal counterexample to generation in degree 2 is robust. 

Chiseling has been used in two ways: (1) to reduce the size of polytopes that had 
been computed from unimodular fans, and (2) to produce polytopes from large smooth 
polytopes by chiseling them parallel to faces chosen in some random order. 

Remark 6.4. In our search, we only investigate Pi further, although we cannot exclude 
that "bad" properties of P come from P2. Neglecting P2 is however justified if the face 
F is a vertex. In this case P2 is a multiple of the unit simplex and /(P2) is generated in 
degree 2 since K[M{P2)] is a Veronese subalgebra of a polynomial ring. 



7. Miscellaneous properties of smooth polytopes 

7. A. Superconnectivity and strong connectivity. Let v be a vertex of P. A HUby-path 
is a sequence of lattice points v = xo,xi, . . . ,Xm in P such that x/+i —Xi G Hilb(M(/')v) for 
all z = 0, . . . , m — 1 . We say that P is superconnected if every lattice point in P is connected 
to every vertex v by a Hilby-path. However, superconnectivity is rarely satisfied, and even 
in dimension 2 one easily finds counterexamples. Consider the smooth polygon with 



THE QUEST FOR COUNTEREXAMPLES IN TORIC GEOMETRY 13 

vertices (0,0), (4,0), (4, 1), (3,3), (2,4), and (0,4): 



The lattice point (3, 0) is reachable by a Hilbv-path from v = (3, 3), but the origin is not. 

On the other hand, every smooth polytope encountered in the search satisfies the fol- 
lowing weaker condition: for each lattice point x there exists at least one vertex v to which 
X is connected by a Hilby-path. We call such polytopes strongly connected. If strong con- 
nectivity should fail for a smooth polytope P, then P has a lattice point x ^ |J,, Uv{P), and 
in particular P ^ |J,, Uy{P) (compare I4.BI) . 

Superconnectivity of P is equivalent to the following condition: the lattice point y in 
condition (2)(a) of Theorem 15. II can always be chosen among the neighbors of v. There- 
fore superconnectivity can be considered to be a strong form scheme-theoretic generation 
in degree 2 for smooth polytopes without non- vertex lattice points. 

The matroid polytopes discussed briefly in Remark 15.41 are superconnected since the 
symmetric exchange of single elements produces neighbors. 

7.B. Positivity of coefficients of the Ehrhart polynomial. Since we are computing the 
Ehrhart series of smooth polytopes anyway, checking the Ehrhart polynomial for positiv- 
ity of its coefficients costs no extra time. In fact, for all smooth polytopes found in our 
search these coefficients proved to be positive. Therefore it seems reasonable to ask the 
following question: 

Question 7.1. Do the Ehrhart polynomials of smooth polytopes have positive coeffi- 
cients? 

See De Loera, Haws and Koppe [fT3l for a discussion of the positivity question for 
another class of polytopes. 

8. Very ample polytopes 
Smooth polytopes can be considered as special instances of the following class: 

(HC) for each vertex v of the (simple) polytope P the points x such that;c — v G Hilb(M(/')v) 
are contained in the polytope spanned by v and its neighbors. 

Such polytopes P are automatically very ample, provided the lattice points in P span Z,^ 
affinely. (As usual, a polytope is simple if exactly d hyperplanes meet in each of its 
vertices.) 

Generalizing question (N), one may ask whether polytopes of class (HC) are normal. 
As the counterexample below shows, the answer is "no" for non-simple polytopes, but 
seems to be unknown for simple ones. In fact, we do not know of any simple very ample, 
but non-normal polytope. 
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The question (HC) fits into a line of research that relates normality of polytopes to 
the length of their edges; see Gubeladze UlSII for an edge length bound guaranteeing 
normality. 

8. A. Very ample non- normal polytopes. The first example of a very ample, but non- 
normal lattice poly tope was given in [4J. Its vertices are the 0-1 -vectors representing 
the triangles of the minimal triangulation of the real projective plane. The polytope has 
dimension 5. 

Very ample non-normal polytopes can easily be found by shrinking. One starts from 
a normal polytope P, chooses a vertex v, and checks whether the polytope Q spanned by 
(P n Z^) \ {v} is very ample. If so, P is replaced by Q. If not, we test another vertex of 
P. If no vertex of P can be removed without violating very ampleness for Q, one stops 
at P. The very ample polytopes encountered in the process are checked for normality, 
and surprisingly often non-normal very ample polytopes pop up, and even smooth ones 
do. (This technique was originally applied to find normal polytopes without unimodular 
cover; see [5].) 

By shrinking we found the following polytope: P C is the convex hull of 



with h = {0, 1}, /2 = {2,3}, /3 = {1,2}, /4 = {3,4} (see ^ Exerc. 2.24]). This polytope 
has 4 unimodular comer cones and 4 non-simple ones. One can check by hand that at 
each vertex v the vectors w — v, w a neighbor of v, form Hilb(A/(/')v). This example 
has recently been generalized by Ogata [23 1 in several ways. Very ampleness for these 
polytopes can be proved by applying the following criterion to each of the non-unimodular 
corner cones: 

Proposition 8.1. Let C be a rational cone of dimension d generated by d + 1 vectors 
wi, . . . ,Wd^i- For each facet FofC suppose that the wi G F together with one of the (at 
most two) remaining ones generate TL^. Then wi , . . . , vv^+i are the Hilbert basis ofC. 

Proof. The hypothesis guarantees that wi, . . . generate . Moreover, the monoid 

C n Z"^ is integral over the monoid M generated by the w,. Therefore it is enough to show 
that M is normal. The hypothesis on the generation of Z^' by the w, G F and one additional 
vector implies that the monoid algebra K[M\ satisfies Serre's condition (compare [|6l 
Exerc. 4.16]). Serre's condition (52) is satisfied since an affine domain of dimension 
d generated by J + 1 elements is Cohen-Macaulay. Normality is equivalent to {R\) and 



8.B. The search for very ample simple polytopes. Finding random simple polytopes 
has turned out as difficult as finding random smooth polytopes. Constructing such poly- 
topes from simplicial fans follows the algorithm outlined in Section |3l except that one 
does not refine a simplicial cone to a unimodular one. However, the property (LP) now 
comes into play, and the "right hand sides'" b that yield lattice polytopes (and not just ra- 
tional ones) form a proper sublattice ^ of W . It is not hard to describe ^ by congruences 
that its members must satisfy. However, often the Hilbert basis computation is arithmeti- 
cally much more complicated than for unimodular fans, and the way out described in 
Remark |3^ does not work well. 



((0,0) X h) U ((0, 1) X h) U ((1, 1) X h) U ((1,0) X 



/4). 



□ 
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Despite of the fact that simple lattice polytopes are usually not normal, those that we 
have obtained from fans have all been normal. This fact reveals the most problematic as- 
pect of our search: creating polytopes from random simplicial or even smooth fans seems 
to produce only harmless examples since one cannot reach the complication, arithmeti- 
cally or combinatorially, that ^{P) needs for P to be non-normal. It should be much 
more promising to define polytopes in terms of their vertices. 

Simplices are the only class of simple polytopes that can easily be produced by choos- 
ing vertices at random. In dimension > 3 they are usually non-normal, but we have not yet 
been able to find a very ample such simplex. The only result known to us that indicates 
that simplices are special in regard to very ampleness is a theorem of Ogata [|20ll : if P is a 
very ample simplex of dimension d, then the multiples cP are normal for c>n/2— l.In 
particular, very ample 3-simplices are normal. 
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